چسبیدگی یک گراف با همبندی ماکزیمم

چسبیدگی گراف، معیار مناسبی برای اندازه گیری میزان آسیب پذیری آن می باشد. کازنس چسبیدگی گراف های نوع اول و دوم هراری را مقایسه کرده، اما برهان کاملی برای نوع سوم آن ارائه نداده است.همچنین در بعضی از مقالات بی نقصی، همبندی، عدد قیدی، سفتی و چسبیدگی چند کلاس از گراف ها مقایسه شده است.نتایج به دست امده نشان می دهدکه چسبیدگی معیار بسیار مناسبی برای محاسبه میزان آسیب پذیری گراف می باشد. در این پایان نامه، چسبیدگی گراف هراری نوع سوم را بررسی می کنیم. در فصل اول، تعاریف اولیه گراف را یادآوری می کنیم.سپس در فصل دوم ، نشان می دهیم گراف های هراری بیشترین همبندی را در بین دسته کلاس های خود دارند. در فصل سوم ، مجموعه های برش رأسی را برای گراف سوم هراری به دست می اوریم.و در فصل آخر به بررسی میزان چسبیدگی این نوع گراف می پردازیم. در انتهای این فصل، به بررسی ایرادی که بر مقاله معظمی، وارد کرده پرداخته و برهان صحیح را ارائه می دهیم.